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TFO ^SYNCHRONIZATION SYSTEM 



FIELD OF THE INVENTION 

[01] This invention relates to the field of signaling systems. In particular, this 
invention is drawn to a system for resynchronizing an inband signaling system. 

BACKGROUND OF THE INVENTION 

[02] In some communication systems, it is necessary to send data along with a 
signaling channel. For example, in inband signaling systems, a message channel is 
created based on inband signaling information provided with the signaling channel 

[03] In a typical inband signaling system, the system uses the least significant bit 
(LSB) of every M th sample of a signaling channel. In most cases, the degradation 
resulting from the use of the collected LSBs is not significant. The collected LSBs are 
concatenated to create an inband message channel which can be used by the inband 
signaling system for various purposes, including to facilitate tandem free operation (TFO) 
between two or more devices in the system. 

[04] One problem with inband signaling systems is that devices in the system must be 
synchronized in order to decode the inband signals. GSM specifications, for example, 
define the synchronization and ^synchronization patterns and suggests attempting 
^synchronization in +/- one frame. Prior to synchronization, there are M possible 
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signaling channels, where M-l is the total number of samples occurring between each 
inband signal bit (described below). Until the system can determine which of the M 
possible signaling channels is the correct one, the devices will not be synchronized. In 
prior art inband signaling systems, it can take considerable time to achieve 
synchronization since all of the M possible signaling channels have to be collected and 
compared to a synchronization pattern before synchronization is achieved. However, it is 
desirable to achieve synchronization as quickly as possible. Therefore, there is a need for 
techniques to speed up the synchronization or re resynchronization process. 
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SUMMARY OF THE INVENTION 

[05] An embodiment of the invention provides a method of maintaining 
synchronization of an inband signaling system comprising the steps of: collecting inband 
signaling information from samples in a signaling channel; synchronizing the signaling 
system based on the collected inband signaling information; and continuing to collect 
inband signaling information while the signaling system is synchronized for use in 
resynchronizing the signaling system when synchronization is lost. 

[06] Another embodiment of the invention provides a method of facilitating tandem 
free operation of two devices in an inband signaling system having an inband signaling 
message comprised of the concatenation of the least significant bit of every M th sample of 
a digital signaling channel, the method comprising the steps of: collecting the least 
significant bit of samples of the digital signaling channel; filling M sample grids with the 
collected bits to provide M possible sample grids; determining whether any of the M 
sample grids match a reference bit pattern in order to detect the presence of an inband 
signaling channel; synchronizing the two devices using a detected inband signaling 
channel; and continuing to fill the M sample grids while the two devices are synchronized 
in order to maintain all of the possible sample grids to facilitate rapid ^synchronization 
of the two devices if synchronization is lost. 

[07] One embodiment includes a tandem free operation inband signaling 
synchronization system comprising: a storage device for maintaining a plurality of 
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sample grids, wherein samples are collected from a signaling channel and are used to fill 
the plurality of sample grids; and a detector for detecting the presence of an inband 
signaling channel based on the contents of the plurality of sample grids, wherein a 
detected inband signaling channel is used to synchronize devices to facilitate tandem free 
5 operation, and wherein the collection of samples continues during synchronization to 
maintain the plurality of sample grids for facilitation of rapid ^synchronization. 

[08] Another embodiment of the invention provides a method of synchronizing devices 
in an inband signaling system comprising the steps of: providing a synchronization 
10 technique for synchronizing one or more devices in the inband signaling system; applying 
the synchronization technique to the inband signaling system to synchronize the one or 
more devices; and continuing to apply the synchronization technique while the one or 
more devices are synchronized in order to facilitate rapid ^synchronization of the one or 
more devices if synchronization is lost. 

15 

[09] Other objects, features, and advantages of the present invention will be apparent 
from the accompanying drawings and from the detailed description that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[10] The present invention is illustrated by way of example and not limitation in the 
figures of the accompanying drawings, in which like references indicate similar elements 
and in which: 

[11] FIG. 1 is a block diagram of a wireless communication system that may be used 
with the present invention. 

[ 1 2] FIG. 2 is a diagram of an inband signaling structure. 

[13] FIG. 3 illustrates an example of an inband signaling message having two 
extension blocks. 

[14] FIG. 4 is a diagram representing M possible sample grids, where each grid 
contains N samples. 

[15] FIG. 5 is a flowchart illustrating a process of the present invention for maintaining 
synchronization. 

[16] FIGS. 6 and 7 are flowcharts illustrating detailed examples of how devices in an 
inband signaling system may be synchronized and resynchronized. 
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DETAILED DESCRIPTION 

[1 7] While the present invention may used with any type of inband signaling system, 
the invention will be described in the context of a wireless communication system. In 
general, the present invention provides a system for quickly resynchronizing devices in 
an inband signaling system after synchronization is lost. Synchronization is quickly 
established by continuing to apply a synchronization technique and maintaining a record 
of the potential message channels for all frames even while the devices are synchronized, 
as opposed to starting the synchronization technique only after synchronization is lost. 

[18] As mentioned above, the invention will be described in the context of a wireless 
communication system. FIG. 1 is a block diagram of a wireless communication system 
which may be used with the present invention. FIG. 1 shows a wireless communication 
system 100 with first and second mobile stations 102A and 102B, which may be 
comprised of cellular telephones, for example. The communication system 100 includes a 
plurality of mobile switching centers (MSCs) 104, each servicing and being in 
communication with a plurality of base station controllers (BSCs) 106 and transcoder and 
rate adapter unit (TRAUs) 108. For clarity, FIG. 1 only shows two MSCs 104 and one 
BSC 106 and TRAU 108 for each MSC 104. Each BSC 106 has an associated antenna 
1 10 for radio frequency (RF) wireless communication with a plurality of mobile stations 
such as mobile stations 102 A and 102B. Communication between an originating MSC 
1 04 (the MSC transmitting a signal) and a termination MSC 104 (the MSC receiving the 
signal) is shown in FIG. 1 through a public switched telephone network (PSTN) 112. 
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[19] In a wireless communication network, the network can be thought of having a 
radio portion and a wireline portion. In most wireless communication networks (e.g. 
GSM systems), the radio portion of the communications network carries voice signals in 
5 a compressed format while the wireline portion carries voice signals in an uncompressed 
format. In the example of a GSM system, the wireline portion carries voice traffic in 8-bit 
wide data chunks and can be connected directly to the PSTN. 

[20] During normal operation of the communication system 100, a mobile station (e.g., 
10 mobile station 102 A) will digitize and compress audio voice signals from a user and 

transmit the compressed signals to the antenna 1 1 OA of the base station controller 106 A 
via a RF transmission. At the base station controller 106 A, the RF transmissions are 
received and decompressed by a TRAU 108 A into a digitized format, such as pulse code 
modulation (PCM), depending on the particular wireless system (e.g., GSM, TDMA, 
1 5 CDMA, W-CDMA, etc.). 

[2 1 ] The decompressed signals are transmitted from the originating MSG 1 04 A to the 
terminating MSC 104B over the PSTN 1 12. On the terminating side, the decompressed 
signals are again compressed by the TRAU 108B. The resulting compressed signal can 
20 then be transmitted by the BSC 106B to the mobile station 102B. The mobile station 
102B decompresses the received voice signal and then converts the signal into an audio 
signal the reception by the user of the mobile station 102B. The process is the same 
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when the mobile station 102B is the originating mobile station and the mobile station 
102 A is the terminating mobile station. 

[22] One advantage of compressing speech signals for RF transmission is that less 
bandwidth is required for transmission. The main disadvantage to compressing speech 
signals is a loss of signal quality from compression and decompression. Operating 
tandemed mobile stations such as those described above, can significantly degrade the 
quality of the voice signal where the signals are repeatedly compressed and 
decompressed. In the case where two communicating mobile stations use compatible 
compression schemes, the decompression and recompression performed by the switching 
equipment can be skipped, thus preserving more of the signal quality. This mode of 
operation is called tandem free operation (TFO). In order for the TFO mode to be utilized 
by two mobile stations, each both mobile stations must be made aware that it is 
compatible with the other. Typically, TFO systems use inband signaling to check whether 
the connection between two wireless devices can skip the unnecessary compression, 
decompression, and recompression involved with normal tandem operation. 

[23] Following is a description of an exemplary inband signaling system, including a 
system for improving ^synchronization time. For the purposes of the description of the 
inband signaling structure, a structure used by GSM systems will be described. Note that 
the invention may also be used with any other type of inband signaling system. Also note 
that only one channel will be described. In practice, the processes described below are 
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performed over multiple channels simultaneously. In general, for inband signaling, a 
communication network will take the LSB of every M th sample of a signaling channel. 
The collected LSBs are concatenated to create an inband message channel. However, 
since there will be M possible message channels, a device must know which possible 
5 channel is the correct one. 

[24] FIG. 2 is a diagram of an inband signaling structure. Each vertical bar denotes an 
8-bit PCM sample, where the LSB (illustrated by the box at samples 1,17, etc.) represents 
an inserted bit of the inband signaling message. Note that FIG. 2 illustrates an example of 

10 an inband signaling structure where M equals 16. By definition, each inband signaling 
message occupies an integer multiple of sixteen PCM samples. An inband signaling 
message channel is generated by concatenating the collected LSB's of every sixteen PCM 
samples. FIG. 3 illustrates an example of an inband signaling message having two 
extension blocks. The inband signaling message shown in FIG. 3 consists of a 20 bit 

1 5 header followed by a 1 0 bit command block. Most inband signaling messages have a 
number of further extension blocks, shown in FIG. 3 as extension 1 and extension 2. By 
construction, all inband signaling messages have lengths of integer multiples of 10 bits, 
thus occupying integer multiples of 160 samples, thus lasting for integer multiples of 20 
ms. 

20 

[25] By looking at the inband signaling structure illustrated in FIG. 2 it can be seen 
that there are 16 possible inband signaling channels. For example, a first possible inband 
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signaling channel is comprised of the LSBs of samples 1, 17, 33, etc.. A second possible 
inband signaling channel is comprised of the LSBs of samples 2, 18, 34, etc.. If the 
system does not know which of the 16 possible inband signaling channels is the correct 
one, the system is considered to be out of synchronization. Therefore, the system will 
5 collect the LSB from every sample in an attempt to determine which of the possible 
channels is the correct one. FIG. 4 is a diagram representing M possible sample grids, 
where each grid contains N samples. In other words, each column in FIG. 4 represents the 
contents of one of the potential message channels. In the case of a GSM system, M may 
equal 16, while N may equal 20. Once the system can determine which of the possible 
10 sample grids is the correct one, the inband signal can be used to facilitate TFO. 

[26] FIG. 5 is a flowchart illustrating a process of the present invention for maintaining 
synchronization. The process illustrated in FIG. 5 begins with step 5-10 where bits are 
collected for each sample grid. To accomplish step 5-10, the M possible sample grids 

15 illustrated in FIG. 4 are filled with LSBs from every sample in the signaling channel. In 
other words, for every PCM sample from the signaling channel, the LSB is taken and 
placed in the appropriate box in the grid shown in FIG. 4. At step 5-12, the collected bits 
for each sample grid are concatenated to create M possible inband message channels. In 
order to determine which of the possible inband message channels is the correct one, each 

20 possible channel is compared to a reference pattern which should only be found in the 
correct inband message channel. At step 5-16 the process asks whether a reference 
pattern was found among the possible inband message channels. If no reference pattern 
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was found, the process proceeds back to step 5-10 where more bits are collected. If a 
reference pattern is found, then the system can determine which possible inband message 
channel is the correct one. Once the correct inband message channel is found, 
information contained in the inband message channel can be used to facilitate TFO, or for 
5 any other desired purpose. If the reference pattern was found, many process proceeds to 
step 5-18 where LSBs are continued to be collected for each possible sample grid. Note 
that in prior art systems, once synchronization is accomplished, the contents of the 
Ui sample grids are discarded and bits are no longer collected. However, the present 

||1 invention continues to maintain the contents of the sample grids to facilitate quick 

M* 10 ^synchronization in the event that synchronization is lost. After step 5-18, the process 
53 proceeds to step 5-20 where the process asks whether synchronization has been lost. If 

IzJ synchronization has not been lost (i.e., the devices are still synchronized) the process 

![f proceeds back to step 5-18 where bits are continued to be collected for the sample grids. 

While the system is synchronized, the process repeats steps 5-18 and 5-20. If, at step 5- 
15 20, it is determined that synchronization has been lost, the process precedes back to step 
5-12, then step 5-14 where the reference pattern is compared to the concatenated bits 
from the possible sample grids. Note that since bits are continued to be collected while 
the system was synchronized, it is likely that the reference pattern will be found among 
the possible sample grids without re-filling the contents of the sample grids. Also note 
20 that in the prior art, the system would remain unsynchronized until the possible sample 
grids are filled with enough bits to match the reference pattern. 
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[27] FIGS. 6 and 7 are flowcharts illustrating detailed examples of how devices in an 
inband signaling system may be synchronized and resynchronized. The processes 
illustrated in FIGS. 6 and 7 differ in that the process illustrated in FIG. 7 improves upon 
the process illustrated in FIG. 6 by continuing to collect bits and maintain all of the 
5 possible sample grids while the devices are synchronized. Note that the processes 

illustrated in FIGS. 6 and 7 are executed after every sample from the signaling channel 
O comes in. The terminology used in figure 6 and 7 is explained as follows. The term 

Jj "grid[ ]" refers to an array of M elements, each of which is N bits wide, where M is a 

W number of possible sample grids and N is sufficiently large to detect the synchronization 

/j 10 pattern. The "grid[ ]" is illustrated in FIG. 4. Indexes into "grid[ ]" are 0 based (i.e., have 
L values of 0 through M-l). The term "currentgrid" is an index into the array "grid[ ]" and 

ry represents the synchronization position of the current sample. The value for "currentgrid" 

O is updated at the end of each process in preparation for the next sample. The term 

"foundgrid" is an index into the array "grid[ ]" that represents the synchronization 
15 position where synchronization has been found (i.e., the "correct" grid). When 

"currentgrid" = "foundgrid", the element grid[currentgrid] holds the inband signaling 
information (not just the most recent synchronization pattern). 

[28] The process illustrated in FIG. 6 begins with step 6-10 where a new input sample 
20 is received. Next, at step 6-14 the process asks whether the correct sample grid is known 
(i.e., whether the system knows which of the M sample grids illustrated in FIG. 4 
contains the inband signaling information). If the correct grid is not known, then the 
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process proceeds to step 6-16 where the gridfcurrentgrid] is shifted by one bit in 
preparation for the next LSB of that grid (N samples later). Also, the grid[currentgrid] 
LSB is set to be the LSB of the input sample. The process then proceeds to step 6-18 
where the process asks whether grid[currentgrid] is equal to the reference pattern. If the 
5 reference pattern is found in currentgrid, then synchronization is found. If the reference 
pattern is not found in currentgrid, then the process proceeds to step 6-20 where the 
^ output is set to be the processed sample. The process then proceeds to step 6-22 where 

:,f! 

Q the output is sent out. Next, at step 6-24, the currentgrid is updated by shifting it one 

"4\ place in preparation for the next sample (i.e., currentgrid = (currentgrid + 1) mod M). The 

^ 10 process ends at step 6-26 where the process waits for the next sample to come in. 

is? 

'ass? 

l|J [29] If, at step 6- 1 8, the reference pattern was found, synchronization was just found 

and the process proceeds to step 6-28 where fbundgrid is set to currentgrid. The process 
then proceeds to a routine at step 6-30 where the iriband message bit is collected and 

15 processed. In the case shown where inband signaling is being used for TFO, for example, 
in-path equipment must ensure that bits of the input sample specified by inband signaling 
messages are left undisturbed by any processing by the equipment. This is accomplished 
in steps 6-32 and 6-34 where the original bits from the input sample override the output 
of a processed sample. At step 6-32 the process asks whether the output should be 

20 overridden. If not, then the process proceeds to step 6-20. If so, then the process proceeds 
to step 6-34 where the output is set to the processed sample, overriding the appropriate 
bits with the input sample. Next, the process proceeds to step 6-22. 



Express Mail No: EL 7672 1 6422 US 



Attorney Docket No: 74035.P0006 



[30] Back at step 6-14, if the correct sample grid is known, the process proceeds to 
step 6-36 where the process asks whether currentgrid is equal to foundgrid (i.e., whether 
the current sample is known to contain the next inband message bit). If currentgrid is not 
5 equal to foundgrid, the process proceeds to step 6-32. If currentgrid is equal to foundgrid, 
then the process proceeds to a routine at step 6-38 which checks to determine whether 
synchronization has been maintained. If the routine determines that synchronization has 
hj been maintained, the process proceeds to step 6-30. If the routine determines that 

Cff synchronization has been lost, the process proceeds to step 6-40. At step 6-40 the correct 

N 1 0 grid is unknown and the contents of the entire grid are cleared. The process then proceeds 
y to step 6-16. Note that because the entire grid is cleared at step 6-40 synchronization will 

not be found again until a significant portion of the sample grids are filled with data 

iPt 

|i again. 



15 [31] The process illustrated in FIG. 7 is similar to the process illustrated in FIG. 6 

except that the sample grids are maintained while the system is synchronized to facilitate 
a faster ^synchronization. The process illustrated in FIG. 7 begins with step 7-10 where a 
new input sample is received. Next, at step 7-12 the grid[currentgrid] is shifted by one bit 
and the grid[currentgrid] LSB is set to be the input sample's LSB. Next, at step 7-14 the 

20 process asks whether the correct sample grid is known. If not, the process proceeds to 
step 7-18 where the process asks whether grid[currentgrid] is equal to the reference 
pattern. If the reference pattern is found in currentgrid, then synchronization is found. If 
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the reference pattern is not found in currentgrid, then the process proceeds to step 7-20 
where the output is set to be the processed sample. The process then proceeds to step 7- 
22 where the output is sent out. Next, at step 7-24, the currentgrid is updated in 
preparation for the next sample. The process ends at step 7-26 where the process waits for 
5 the next sample to come in. 

[32] If, at step 7- 1 8, the reference pattern was found, synchronization was just found 
and the process proceeds to step 7-28 where foundgrid is set to currentgrid. The process 
then proceeds to a routine at step 7-30 where the inband message bit is collected and 
processed. In the case shown where inband signaling is being used for TFO, for example, 
in-path equipment must ensure that bits of the input sample specified by inband signaling 
messages are left undisturbed by any processing by the equipment. This is accomplished 
in steps 7-32 and 7-34 where the original bits from the input sample override the output 
of a processed sample. At step 7-32 the process asks whether the output should be 
overridden. If not, then the process proceeds to step 7-20. If so, then the process proceeds 
to step 7-34 where the output is set to the processed sample, overriding the appropriate 
bits with the input sample. Next, the process proceeds to step 7-22. 

[33] Back at step 7-14, if the correct sample grid is known, the process proceeds to 
20 step 7-36 where the process asks whether currentgrid is equal to foundgrid (i.e., whether 
the current sample is known to contain the next inband message bit). If currentgrid is not 
equal to foundgrid, the process proceeds to step 7-32. If currentgrid is equal to foundgrid, 
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then the process proceeds to a routine at step 7-3 8, which checks to determine whether 
synchronization has been maintained. If the routine determines that synchronization has 
been maintained, the process proceeds to step 7-30. If the routine determines that 
synchronization has been lost, the process proceeds to step 7-40. At step 7-40 the correct 
5 grid is unknown, but the contents of the grid are not cleared. The process then proceeds to 
step 7-18. 

[34] Another advantage of the present invention is that the invention makes it possible 
to handle more than one inband signaling channel at the same time. As mentioned above, 

10 in prior art systems, once synchronization is achieved, the inband message data is 

collected, but the other possible sample grids are not. The present invention maintains 
records of all possible sample grids, so it is possible to handle up to M inband signaling 
channels. For example, if the first inband signaling channel comes from samples 1,17, 
33, etc., a second inband signaling channel could come from samples 2, 18, 34, etc.. The 

1 5 additional inband signaling channels could be used for any desired purpose. 

[35] The present invention may be implemented in a number of ways. For example, 
the invention could be implemented using software running on a digital signal processor 
(DSP) chip. The implementation could be designed around a certain DSP, or, a 
20 specialized DSP chip could be designed. The invention could also be implemented in 

hardware. For example, the invention could be implemented using one or more integrated 
circuits (ICs) designed to perform the functions described above. For either hardware of 
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software implementations, a storage device may be provided for storing the plurality of 
sample grids. Other components that may be used by the present invention may include a 
detector (implemented in hardware of software) for detecting the presence of an inband 
signaling channel by matching the reference pattern. One example of a detector is a 
correlator circuit, which examines several pieces of data to find the one closest to a 
desired value. 

[36] In the preceding detailed description, the invention is described with reference to 
specific exemplary embodiments thereof. Various modifications and changes may be 
made thereto without departing from the broader spirit and scope of the invention as set 
forth in the claims. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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